"Mine Again" là một bản " smooth soul truyền thống thập niên 70"[11] và là một bản ballad neo soul.[12] Lời bài hát xoay quanh mong ước của nhân vật chính về cơ hội thứ hai trước một mối quan hệ dường như đã tan vỡ.[12] "Mine Again" được viết trên khóa Si giáng trưởng, theo nhịp 4/4 cùng với một tốc độ vừa phải, tần suất 66 nhịp trên phút (BPM).[13]. Giọng hát của Carey kéo dài 3 quãng từ nốt thấp nhất là F4 đến nốt cao nhất là F♯7.[13] Bài hát được sáng tác dựa trên bàn phím piano và đàn guitar[13], bắt đầu với dòng lời, "I remember when you used to be mine, way back then."[13]